Some app recommendations for your coins (besides those already recommended):

• Crosswords - Get new crosswords daily from many different sources. I've tried other crossword apps but I keep going back to this one. I use it all the time.
• Solitaire City - Favorite solitaire app. Many different games, good UI, will teach you the rules for games you don't know with a tutorial.
• 10 Pin Shuffle - Shuffleboard and "bowling" game

Yes, these are old iOS ports, but if you can forgive them that, they're still solid apps.