Transportation Options on Paradise Island Walking: Paradise Island Bahamas is small in size, so you may opt to go to some of the close destinations on foot. Walking is common for locals and tourists alike in this area and many sidewalks, restaurants, and shops can accommodate wheelchairs and walking assistance devices.