Anacortes has fantastic lodging options from hotels and spas, inexpensive motels, and vibrant beds-and-breakfasts.