Michael Strahan has a new Valentine's Day hotspot to try out, thanks to his Good Morning America guest's suggestion.