在大连庆祝父亲节时，有许多适合的餐厅可供选择。例如，孩子们可以带父亲去位于大连市中心的海鲜餐厅，享受新鲜美味的海鲜套餐，并欣赏海景。

如果父亲喜欢西餐，可以选择一家高档的西餐厅，尽情品尝精美的扒类和葡萄酒。此外，还有一些传统餐厅提供经典的东北菜或大连特色菜，让父亲能够回味家乡的味道。总之，无论孩子们选择哪家餐厅，最重要的是能够表达对父亲的感激，共度美好的时光。