If you're looking for a budget hostel, right on the ocean, this is a great place. Kaya's is full of amazing art and has such a relaxing vibe. The owner is a great man and always stopped and spoke with us when he saw us. His son is adorable. They have a dog, Leia, who walks…