Spoodles. Olivias is just pretty much basic food, and besides there is alot more to do around the boardwalk after you're done eating than there is to do around Old Key West.
Have never eaten at Olivia's, but we didn't care for Spoodles at all. In our experience, there was a limited menu and mediocre to poor food (perhaps it was just that day, but...). We won't be going back there. On the other hand, we enjoyed Jiko, California Grille, and Kona Cafe.