The big bonus with pavers is that you can change your mind. I added this BBQ island a couple years after the original install. I simply pulled up the stones that were in the way, poured the concrete and built the island, then hired the original folks back to relay the stones around it. Gravy.
Yea I'm sorta boasting here but honestly I think pavers are the way to go.