- Beachcomber Cottage : Introducing a beachfront Maui vacation without the crowds! The Beachcomber is located in the heart of the hip beach town of Paia. You wonât find any skyscrapers, big hotels, or condo complexes in this historic plantation town. But you will find an array of locally owned surf shops, clothing boutiques, restaurants, bakeries, and specialty stores.





