We stayed with my wife at The Point Hotel, which we highly recommend. The strategic location, especially during Ramadan, is incredibly convenient for breaking the fast and eating sahur (pre-dawn meal). There are plenty of delicious culinary options around the hotel. Even if breakfast isn't included for sahur, you can always stop by the 24-hour Padang Upik restaurant, which is always busy.