It is easy to do things in Nassau and not spend too much. Junkanoo Beach is near the cruise piers and free to use. Get off the ship and head to the right looking for the British Colonial Hilton. The beach is near it on West Bay St. Farther down the road (not too far) is Fish Fry, which is a place with local restaurants serving authentic Bahamian food. Google map it and you'll see.