We cooked for years on a portable propane BBQ. It's important to get a cast aluminum one, the stamped steel crap lasts for about 14 seconds.
The BBQ is cool enough after an hour to stow away belowdecks. We kept ours in the lazarette of our 24-foot Shark, along with an aluminum baking sheet which we used to protect the deck under the BBQ. In use, it sat on the aft deck over the lazarette. We also had a single-burner and a two-burner propane stove on board, so we could do some pretty impressive meals.
that little grill is sweet!
any specific brand to look for? ... maybe follow the URL on the pic. duh.