Denise - I agree - the No Way Jose is the way to go!
The restaurant is actually on the back side of the pool and as CR Resort Fan 4 Life mentioned, you'll want to go up the path to the Beach Club, go left in the doors and follow the hallway until you have to go back outside. Once outside, follow the sidewalk and you'll see the restaurant.
This has become a must do for every trip. It's how we know we're in Disney!