Have you browsed by room here on houzz.com? If you click on browse by room, then outdoor, then porch you can choose what style you are after. It is a great source for inspiration photos!

Since this is off of your master, I would do a nice cozy seating/lounge area instead of a dining area, so you can just sit a relax ...and actually use the space. I would do an outdoor resin wicker/woven material loveseat or sofa in a dark color with a lighter fabric. Also, a large coffee table in front of it. Or a large ottoman with a tray. If you have room, I would try to fit a chair or two in there as well...across from the sofa. Although it looks like you might not have room for chairs..everything would have to be small scale. I would also do an outdoor area rug. Perhaps a railing planter or two on your railings for some greenery that wont take up space. Also, some outdoor lighting would be cool. Let me look for a picture of an idea of what I am talking about and I will send it your way. Hope this helps :-)

I would move the BBQ far away to prevent smoke from going into the bedroom I don't personally like the smell of smoke in the house :)
You have plenty of room to work with ,here is an idea

http://www.bing.com/images/search?q=tropical+style+loungs+on+decks+&FORM=HDRSC2#view=detail&id=CD6ABF1108CC50E2A46EF7B87C891D55944812F3&selectedIndex=56

Beautiful area. I agree w looking through the ideabooks for specifics, and would point you towards indoor/outdoor fabrics for chair pads and gathered drapes at the railings, indoor/oudoor rugs, deepening the color of the floorboards and freshening the wicker chairs. You have room for a storage/seating bench, or outdoor bar, as well as larger pots for vertical plant material. Hope this helps.

Give the wicker chairs if you are keeping them a fresh coat of spray paint in a dark finish and add cushions. Add flower pots, a seating area with lounge chairs and a fountain in the corner near the door to the great room.

I couldn't find a photo..so here is a rough idea board. Just a visual of what I was trying to describe. Good luck to you! You have a beautiful space to work with.