Camper Vans - try Indie Campers, a site that offers camper rentals around the world.
Check TripAdvisor, but Reykjavík Kitchen, Old Iceland Restaurant and Grillmarkadurinn (a Rick Steves recommendation) look interesting.