It doesn't really matter that there's a FICA and an income tax and a payroll tax in the end, what really matters is the overall tax rate and if that's fair given some moral decision of fairness of sharing costs of society.
If a city chooses to levy sales taxes and hotel taxes to capture more revenue from visitors because their town is a tourist destination and want to collect from tourists more than locals that's fine. I won't weep a tear for those getting "double taxed" on their vacations.