Traveling to Canary Islands - Grand Canaria

[Olie364]

Looking for some suggestions from those of you that have traveled to Gran Canaria. My wife and I are expecting our first child in June and marking a last hurrah trip with a week in Las Palmas, Gran Canaria at the end of February. I have a rental car so and planning on checking out the LCDH one day. 
 

Any suggestions for restaurants, tapas, sites, cigar stores that I might have missed in my research? 
 

Thanks!