Always the same. You have to ask for early bird menus.
I'm pretty sure they are the same every night. There are several choices, but I do not remember them, and I'm not in Aruba anymore.
Get quick answers from Fishes and More The Restaurant staff and past visitors.