There is plenty of lodging on Tybee Island, but the colorful Mermaid Cottages have quirky, retro charm. Among the offerings, which rent from $165 to $525 a night, are the beach homes of celebrities like chef Paula Deen and author Mary Kay Andrews.