If you plan to head to the Keramas, it's best to base yourself in Naha, the island's transport hub. There's a range of accommodation for every budget here. If you only have a few days, are limited to the main island and don't mind renting a car, consider basing yourself on the Motobu Peninsula to enjoy a more relaxed pace and a taste of 'real' Okinawan living.