[Arubalisa]

For a guaranteed oceanfront in the water table you MUST reserve in advance. Flying Fishbone, specific table? The only seating for this is at 5 p.m. so time of sunset is irrevalent, but sunset in August is between 7:06 p.m. at the beginning of the month and as early as 6:51 p.m. at the end of the month. http://www.weather.an/reports/documents/SunrisesunsetAruba2008.pdf

If your dates are flexible for dining, with the exception of Madame Janette, I would not worry about making reservations until you are on the island and could even wait until the "day of". MJ's I would make now to insure you get in. Next to the FFB, it is probably the most popular restaurant on the island.