The chapter discusses the effects of climate change on tourism development in Estonia, Latvia, and Lithuania by combining these countries into a single Eastern Baltic Sea Region. The chapter explores the current situation and investigates the trends that will affect the economic development if the present climate conditions are situated in historical context. The first part discusses how destinations can be better managed if they are informed by the scholarship on ecological modernization and updated by a coevolutionary approach to climate change. This discussion proceeds with an analysis of the impact climate change has on tourism following different scenarios of current and future climate conditions. The development of tourism in the Baltic countries is then assessed with references to sustainable development. Overall the chapter demonstrates how destinations can cope with the changing preferences of tourists even in the face of highly unpredictable climatic developments.