Gothic-style Hotel Fodor offers pared-back rooms, free breakfast, a spa, and a fish restaurant.