Property Location Guest House Paradise Okinawa is centrally located in Naha, walking distance from Tomari Port and close to Midorigaoka Park. This hostel is within close proximity of Fukushu-en Garden and Shiseibyo Temple.Rooms Make yourself at home in one of the air-conditioned rooms featuring refrigerators and microwaves. Bathrooms have complimentary toiletries and hair dryers.Rec, Spa, Premium Amenities Take in the views from a rooftop terrace.Business, Other Amenities Featured amenities include a computer station, laundry facilities, and a safe deposit box at the front desk.