We have been to Paradise Island several times. While it seems that the majority of restaurant options are in Atlantis, we have found several alternatives. So, if you feel like venturing off the resort grounds (which isn’t far since the entire island is something like 4 miles long and half a mile wide) or are not staying at Atlantis and don’t feel like walking over, here are some options.