From $27 USD Booking.com Kaya’s Place is a colourful hostel located right on Playa Negra Beach in the tropical town of Puerto Viejo. It features free Wi-Fi, an on-site restaurant and shared terraces with hammocks.