I've had a great stay at The Flying Fish Hostel. Accommodating and friendly staff and the location is not that far from the city proper. The hostel is really spacious so hopefully they could add a fitness area for yoga and weights - absolutely excellent if they could have them in the future. Shout out to their awesome team for being so nice around! Hope to be back again.