Depending on the day you might do OK without a reservation but I would do it anyway. Those cabanas are the way to go. I don't remember there being outside tables other than the ones in the main dinning area away from the cabanas. You can also have your food served at your loungers too but I would definitely try and reserve a cabana for 2.