8. The restaurants in Waikiki book up really fast my suggestion is to book ahead, so if you arrive in the morning it is worth going for a walk down the main street and booking a restaurant for dinner, we went to about 6 restaurants on our first night in Waikiki before we found one with an available table.