Paradise Lutheran Church Church of Treasure Island, FL. The location of Paradise Lutheran Church Church is 33706, 10255 Paradise Blvd - marked with a pin on Google Map.