The beach and downtown are packed with endearing Victorian B&Bs and hotels. Stately upscale accommodations can be found anywhere from The Buttonwood and Casablanca to The Harrison and The Hugh.